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FIELD OF THE INVENTION 
[0001] This invention relates generally to a method for determining the proximity of 

mobile devices in a wireless network 

BACKGROUND OF THE INVENTION 
[0002] The use of a wireless local-area network to detect the location of a device 

within the area covered by the network (the "WiFi triangulation method") is advantageous 
because it permits devices to be located without the need to install additional hardware either 
in the environment or on the device being located. The WIFI triangulation method relies on 
characterizing each place by the received signal strength of the wireless access points that 
cover an area. A calibration phase is first done to record the values of the signal strength 
throughout the area in which devices are intended to be tracked. After the calibration phase 
the values of the access point signal strengths are used to find the most probable device 
location. In one implementation, the wireless triangulation location method compares 
measured wireless signal strength to a table of wireless signal strengths and known locations, 
finds the table entry with the closest signal strength to the measured signal strength and 
determines its location by reference to the found table entry. 

[0003] However, the WiFi triangulation method suffers from the disadvantage that the 

signal strength not only changes as a function of location, but also changes due to many other 
factors, for example, changes in the environment (such as movement of people or large 
objects). These changes in the signal strength result in an inherent unreliability of the 
detected location; this problem may be referred to as the stability problem. In addition, the 
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orientation of the mobile device can affect the signal strength received, meaning that the same 
location can result in several different levels of signal strength depending on the direction the 
device is facing; this problem may be referred to as the orientation problem. 
[0004] One technique for improving reliability is to use a statistical process to find the 

most probable location based on a series of samples from the location algorithm, however this 
technique will perform badly if the user is moving, since there are actual changes in location 
as opposed to transient errors in location detection. Two other techniques, RADAR (P. Bahl 
and V. Padmanabhan, "RADAR: An In-Building RF-Based User Location and Tracking 
System," Proc. IEEE Infocom 2000) and NIBBLE (P. Castro, P. Chiu, T. Kremenek, R. 
Muntz, U A Probabilistic Room Location Service for Wireless Networked Environments", 
UbiComp 2001), implement systems for calculating the location of a mobile device based on 
signal strength information. In addition RADAR makes use of a fixed client to attempt to 
detect and compensate for overall variations in signal strength, however, this approach can 
only detect signal strength variations in the vicinity of the fixed client(s) which may not be 
representative of changes in other locations. 

[0005] What is needed is a method of determining location using a WiFi network 

which minimizes or alleviates the stability problem. What is needed is a method of 
determining location using a WiFi network which minimizes or alleviates the orientation 
problem. 

SUMMARY OF THE INVENTION 
[0006] Wireless LANs can be used not only for communication but also for 

determining location of mobile devices by analyzing the signal strengths from multiple fixed 
base stations. This is advantageous because no additional hardware must be deployed in the 
environment and the mobile devices whose locations are measured need only have a wireless 
network card. However, this location method is inherently unreliable due to continuous 
variations in the network signal strength due to environmental factors (caused, for example, 
by people moving around the building). A mobile device which overcomes these problems, 
according to one aspect of the invention, includes a motion detector (such as an 



accelerometer) for detecting motion of the mobile device; a memory for storing wireless 
signal strength calibration data comprising a list of wireless signal strengths and known 
locations; a location detection module for measuring a wireless signal strength of any received 
network radio signals and for determining the location of the mobile device with reference to 
the wireless signal strength calibration data; and a location correction module, for applying a 
statistical correction to the measured wireless signal strength determined by the location 
detection module when the motion detector detects that the mobile device is moving less than 
a threshold amount. 

[0007] Various statistical correction algorithms may be used. One exemplary 

algorithm includes calculating from a moving window of N signal strength samples, wherein 
M samples of the N samples have a measured signal strength above a predetermined value, 
from a minimum of X wireless base stations, an average value and standard deviation of the 
signal strength for each of the X wireless base stations. If the motion detector is capable of 
detecting direction of motion or velocity of motion, the location detection module, responsive 
to the detected direction of motion, may predict the mobile device's next location. 
[0008] A method for determining a location of a mobile device, according to another 

aspect of the invention, includes measuring a wireless signal strength of any received network 
radio signals; detecting motion of the mobile device; applying a statistical correction to the 
measured wireless signal strength when the mobile device is moving less than a threshold 
amount; and determining the location of the mobile device with reference to wireless signal 
strength calibration data comprising a list of wireless signal strengths and known locations. 
[0009] A mobile device, according to another aspect of the invention, includes an 

orientation detector (such as an electric compass) for determining orientation of the mobile 
device; a memory for storing wireless signal strength and orientation calibration data 
comprising a list of wireless signal strengths, orientations and known locations; and a location 
detection module for measuring a wireless signal strength and responsive to orientation of the 
mobile device, for determining the location of the mobile device with reference to the wireless 
signal strength and orientation calibration data. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0010] Figure 1 is a block diagram of a mobile device for determining location; and 

[0011] Figure 2 illustrates detection of a mobile device's future location. 

DETAILED DESCRIPTION OF THE EMBODIMENTS 
[0012] We present solutions to both the stability problem and the orientation problem 

by adding inexpensive sensors to a mobile device. Referring to Figure 1, mobile device 100 
(which may be a cell phone, a personal digital assistant or other mobile device) includes a 
location detection module for determining the mobile device's location. A motion detector, 
such as accelerometer 28 detects if the mobile device 100 is moving, and provides this 
information to location detection module 24. Compass 20 detects the orientation of the 
mobile device 100 and provides this information to location detection module 24. Location 
detection module receives network radio signals from wireless base stations transmitting in 
the area through antenna 22 and measures their signal strength. The signal strength 
information is compared with calibration data stored in memory 26. Calibration data includes 
a list of signal strength and location information. Calibration data may also include 
orientation information, that is, the orientation of the particular signal strength values stored. 
[0013] Stability. Determination of location using stored calibration data is inherently 

unstable due to changes in environmental conditions that mobile device users have no control 
over. Since mobile users have no control over environmental factors it is difficult to achieve 
large improvements in the reliability of the raw location information derived from a 
comparison of measured signal strength against the signal strengths recorded during a 
calibration phase. Performance can be improved by changing how the raw signal strength 
measurements is used, in particular, by processing the raw location information based on 
additional information. In particular mobile device 100 employs a motion detector (which in 
this case is an accelerometer) to detect movement of the mobile device. Other sensors which 
can detect movement could also be used. There are (at least) two ways in which to use the 
movement sensor. 



[0014] In this method we are concerned only with whether the mobile device is 

moving more than a certain amount (some predetermined threshold) or not. We assume that a 
handheld device will often be moving slightly due to inadvertent movements (such as 
fidgeting) of the user and so we define a cut off threshold below which we ignore small 
movements. The motion sensor may in this implementation be only concerned with emitting 
a Boolean value indicating if movement above the threshold is taking place or not. This may 
allow us to use less expensive, but less sensitive, sensors than might be required for more fine 
grain movement detection. 

[0015] The Boolean value from the motion detector 28 is used to determine the 

manner in which the raw location information is treated by the location detection module. In 
the first instance, the mobile device is not moving. If the device is not moving, we can apply 
various statistical algorithms to attempt to detect and remove erroneous location guesses 
knowing that the real position of the mobile device has not changed. Once the system has 
stabilized there is no need to resample the location (or it can be sampled at a lower frequency) 
until movement is detected. 

[0016] One exemplary statistical algorithm is to use a moving window of the last N 

signal strength samples. If at least M samples within the window are of sufficient quality 
(signal received from a minimum X number of wireless base stations) then the average value 
and standard deviation of the signal strength is computed for each base station. Samples 
further than Y times the standard deviation from the average are discarded and the remaining 
samples are used to compute a new average. This, and similar techniques may improve 
accuracy of the location detection if the user is stationary long enough for several samples to 
be taken at that location. However, if the user is moving then the results of this process will 
likely be worse than guessing location based on the instantaneous signal strength. 
[0017] In the case of the simple binary motion detector, if the user is moving we fall 

back to guessing location based solely on the instantaneous signal strength. 
[0018] If motion detector 28 is a more advanced detector, for example, if detector 28 

is capable of detecting the direction of the movement and optionally the velocity or 
acceleration in that direction, additional information can be determined. If the mobile device 
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100 is stationary (within the specified threshold) then the same approach is used as above. If 
the mobile device 100 is moving, then there are several strategies that could be exploited to 
improve accuracy of the location system if there is some basic knowledge of the topology of 
the surround space. For example, the next location of the mobile device may be predicted 
using direction, velocity and previous location(s). If the prediction is ambiguous then the 
results of the prediction algorithm can be used to validate the results from the wireless 
network location guesser. Predicted locations that do not lie on the direction of travel may be 
rejected. Figure 2 illustrates use of direction, information to filter potential locations returned 
by the location guesser. Referring to Figure 2, user 50 is located in the hallway of a building 
in which there are 6 possible locations. The motion detector detects that the user 50 is 
moving to the west. Possible future locations are indicated by a check mark. Note that user 
50 may be in one of location 52, 54 or 56. Possible locations 62, 64, 66, 68 and 70 may be 
rejected because they do not lie in the direction of travel. 

[0019] Orientation. The difference in signal strength due to the orientation of the 

mobile device causes two problems. First, during calibration the signal strength must be 
captured at several orientations. This is time consuming but possible and the calibration 
software could guide the user by prompting him/her to turn through the points of the compass 
and for each location to take readings at north, east, south, west for example. Second, during 
use (location guessing) the orientation of the device may affect the received signal strength. 
If there is a considerable variation between orientations (which has been seen in practice) then 
there may be some ambiguity between locations. 

[0020] These issues can be addressed by augmenting the mobile device 100 with an 

orientation detector, such as an electronic compass 20. Electric compasses can be very small 
and so would not appreciably increase the size or weight of the mobile device 100. The 
addition of such a sensor would have the following advantages. If the mobile device is used 
to perform calibration, the electric compass would provide automatic labeling of direction 
information during calibration. During use (i.e., location determination of the mobile device) 
the accuracy of the guessed locations could be improved by first considering only recorded 
signal strengths taken at the same orientation and then if no good match is found, to widen the 
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search to consider other orientations (this could be useful if not all locations were calibrated in 
all directions). This would speed up the location guesser since there would be few signal 
strength tuples to consider and also improve accuracy since locations with similar signal 
strengths could be eliminated if the similarity only occurred for different orientations. For 
example if point A north has the same signal strength characteristics as point B east then this 
would not be a problem since point B east would not be considered when the device was 
facing north. 

[0021] The mobile device and method of the invention addresses the problems of 

variations in network signal strength. The addition of small low cost motion detectors (such 
as accelerometers) and electric compasses to the mobile device should not appreciably 
increase the mobile device's size, price or power consumption. In contrast to prior art 
approaches, which rely on the use of a second client to adapt to changes in signal strength, our 
approach relies on capturing more information about the status of the client and using that to 
improve the location estimates from the location system. The following advantages may be 
achieved: all information is local - the sensors are read directly by the mobile device and so, 
unlike with the RADAR approach, no communication to another client is required; our 
approach does not assume that variations experienced by one client are the same as those 
experienced by another client at a potentially different location; by using orientation data we 
can handle the potentially large variations in signal strength due to orientation - neither of the 
prior art approaches accomplish this. Our approach provides a simple and inexpensive 
extension to existing wireless networks, involving adding sensors (e.g., motion sensors, 
accelerometers) to provide additional input to the localization algorithm, and allowing the 
devices to predict future locations based on current movement, direction, or lack thereof. This 
approach has the advantage that no additional infrastructure must be added to the environment 
and that devices without these additional sensors can still make use of the location system, 
albeit at a reduced performance. 

[0022] The invention has been described with reference to a particular embodiment. 

Modifications and alterations will occur to others upon reading and understanding this 
specification taken together with the drawings. The embodiments are but examples, and 



-7- 



various alternatives, modifications, variations or improvements may be made by those skilled 
in the art from this teaching which are intended to be encompassed by the following claims. 
[0023] The claims, as originally presented and as they may be amended, encompass 

variations, alternatives, modifications, improvements, equivalents, and substantial equivalents 
of the embodiments and teachings disclosed herein, including those that are presently 
unforeseen or unappreciated, and that, for example, may arise from applicants/patentees and 
others. 
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